Fast Spectral Collocation Method for Surface Integral Equations of Potential Problems in a Spheroid.

نویسندگان

  • Zhenli Xu
  • Wei Cai
چکیده

This paper proposes a new technique to speed up the computation of the matrix of spectral collocation discretizations of surface single and double layer operators over a spheroid. The layer densities are approximated by a spectral expansion of spherical harmonics and the spectral collocation method is then used to solve surface integral equations of potential problems in a spheroid. With the proposed technique, the computation cost of collocation matrix entries is reduced from 𝒪(M(2)N(4)) to 𝒪(MN(4)), where N(2) is the number of spherical harmonics (i.e., size of the matrix) and M is the number of one-dimensional integration quadrature points. Numerical results demonstrate the spectral accuracy of the metho.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Error and Complexity Analysis for a Collocation-grid-projection plus Precorrected-fft Algorithm for Solving Potential Integral Equations with Laplace or Helmholtz Kernels

SUMMARY In this paper we derive error bounds for a collocation-grid-projection scheme tuned for use in multilevel methods for solving boundary-element discretizations of potential integral equations. The grid-projection scheme is then combined with a precorrected-FFT style multilevel method for solving potential integral equations with 1 r and e ikr =r kernels. A complexity analysis of this com...

متن کامل

Superconvergence analysis of multistep collocation method for delay functional integral equations

In this paper, we will present a review of the multistep collocation method for Delay Volterra Integral Equations (DVIEs) from [1] and then, we study the superconvergence analysis of the multistep collocation method for DVIEs. Some numerical examples are given to confirm our theoretical results.

متن کامل

‎Multistep collocation method for nonlinear delay integral equations

‎The main purpose of this paper is to study the numerical solution of nonlinear Volterra integral equations with constant delays, based on the multistep collocation method. These methods for approximating the solution in each subinterval are obtained by fixed number of previous steps and fixed number of collocation points in current and next subintervals. Also, we analyze the convergence of the...

متن کامل

An approach based on statistical spline model for Volterra-Fredholm integral equations

‎In this paper‎, ‎an approach based on statistical spline model (SSM) and collocation method is proposed to solve Volterra-Fredholm integral equations‎. ‎The set of collocation nodes is chosen so that the points yield minimal error in the nodal polynomials‎. ‎Under some standard assumptions‎, ‎we establish the convergence property of this approach‎. ‎Numerical results on some problems are given...

متن کامل

Chebyshev Spectral Collocation Method for Computing Numerical Solution of Telegraph Equation

In this paper, the Chebyshev spectral collocation method(CSCM) for one-dimensional linear hyperbolic telegraph equation is presented. Chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. Firstly, we transform ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Communications in computational physics

دوره 6  شماره 

صفحات  -

تاریخ انتشار 2009